データ構造 Data Structure
データの集合を規則立てて操作するための形式
3つの概念
データの集合
対象となるデータの本体
規則
一定のルールに従って正しく操作・管理・保持するための決まりごと
操作
データの集合に対する操作
要素を調べる、取り出すなど
技術レベル
👀
それぞれのデータ構造の使いみちを理解して、使い分けられるようになったら✅
仲間たち
Sequences
配列 Array
Static and Dynamic Arrays
Stack スタック
Queue キュー
連結リスト Linked list 連想配列 辞書 object
key,value
連結リスト Linked list 連想配列 辞書 object
線形リスト linear list
循環リスト circular list
連結リスト Linked list 連想配列 辞書 object
Hash Table ハッシュテーブル
LUT ルックアップテーブル
Tree 木構造
二分木 Binary Tree
Heap ヒープ
Graph グラフ
有向グラフ
無向グラフ
マークルツリー
参考
Basic Data Structures in TypeScript | by Richard Prasad | Better Programming | Medium
Data Structures in JavaScript. For Frontend Software Engineers | by Thon Ly | Silicon Wat | Medium
jeffzh4ng/algorithms-and-data-structures: A collection of classical data structures and algorithms implemented in Typescript with video lectures
Typescript Data Structures: Stack and Queue - DEV
【連載記事】JavaScriptでプログラミングを学ぶ その5：データ構造とアルゴリズム
スタックとキューを極める！ 〜 考え方と使い所を特集 〜 - Qiita